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IN THE CLAIMS 

4. (Four Times Amended) A cryptograph i c communications system comprising: 
o communication medium; 

aiwA system for communications of a message cr vptographicaHv processed -with an RSA 
public key encryption comprising: 

a communication channel for transm itting a ciph*fl«H woryl signal C: 
encoding means coupled to said channel and adapted for transforming a transmit message 
word signal M to athe ciphertext word signal C and for tmnomifting C oncaid 
ftlwiftftel using a composite number, n . where M oorrcapondo to o number 
representative of a moosogo and 

O^M^n 1 where n is a composite numboq goduct of the form 



k is an integer greater than 2, and p*ri 
p 2l p^ ... p^are distinct random p rime numbers, where the transmit message word 
signal M corresponds to a number representati ve of the message and where 



where the ciphertext word signal C corresponds lo a number representative of an 
cnoiphoro d encoded form of said message < 

through a relationship of the form 
OENf (mod n) 



\ and 
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where c is a number relatively prime to lcm(pt -.1, pi -1, P* -1); and 

decoding means coupled to said channel and adapted for receiving the ciphenext word signal 
C from said channel and, friving available to it the k distinc t random prime number 
p ± , p*. ... ty for transforming the ciphertext word signal C to a receive message word 
signal M* where M' corresponds to a number representative of a ctociphoreds fecgded 
form of the ciphenext word signal C and — corresponds to 

through a relationship of th e form NTsX* (mpd n ) 

where d is selected from the group consisting of the-axlass of numbers equivalent to a 
multiplicative inverse of 

^e(mod(teifKfp:ic!n{(r^ll^ -1), ^(p S !),».. Kp * -1)))). 

35. (Three Times Amended) The method according to claim 9. wherein the signed 
message word signal M,«. formed from the digital me ssage word signal Mi being 
crvptographicaHv processed at the first terminal wi th multi-prime fk>2) RSA public kev 
encryption which is characterized bv the composi te number n being computed as the Product 
of the k distinct random prime numbers. Pi. p?. ... p* » i s decipherable at the second terminal 
with two-prime RSA public kev encr yption characterized bv n being equal to a composite 
number computed as the product of 2 prime numbe rs p and q. 
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